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Abstract: Let G(V,£) be a graph with p vertices and q edges. A vertex labeling of G is 
an assignment f : V(G) > {1,2,3,...,p + q} be an injection. For a vertex labeling f, the 
induced Smarandachely edge m-labeling fg for an edge e = uv, an integer m > 2 is defined 
by 
sg u)+ (vu 
jal = [LOL] 

Then f is called a Smarandachely super m-mean labeling if f(V(G)) U{f*(e) :e € E(G)} = 
{1,2,3,...,p+q}. Particularly, in the case of m = 2, we know that 


ne fF Fo) if f(u) + f(v) is even; 
e — 
Lou) fo) if f(u) + f(v) is odd. 


Such a labeling is usually called a super mean labeling. A graph that admits a Smarandachely 
super mean m-labeling is called Smarandachely super m-mean graph, particularly, super mean 
graph if m = 2. In this paper, we discuss two kinds of constructing larger mean graphs. Here 
we prove that (Pm;Cn)m > 1, n > 3,(Pm3Q3)m > 1, (Pan; Sm)m > 3, n > 1 and for any 
nm > 1 (Pn; 51), (PnjS2) are mean graphs. Also we establish that [Pm;Cn]m > 1, n > 3, 
[Pm3;Q3]m > 1 and [Pm; C? lm > 1, > 3 are mean graphs. 
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Smarandachely super m-mean labeling, super mean graph. 
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§1. Introduction 


Throughout this paper, by a graph we mean a finite, undirected, simple graph. Let G(V, E) be 
a graph with p vertices and q edges. A path on n vertices is denoted by P, and a cycle on n 
vertices is denoted by C,,. The graph P2 x P: x P, is called the cube and is denoted by Q3. For 
notations and terminology we follow [1]. 
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A vertex labeling of G is an assignment f : V(G) — {1,2,3,...,p + q} be an injection. 
For a vertex labeling f, the induced Smarandachely edge m-labeling f% for an edge e = uv, an 
integer m > 2 is defined by 


f3(6) =| 


Then f is called a Smarandachely super m-mean labeling if f(V(G)) U {f*(e) :e € E(G)} = 
{1,2,3,...,p+q}. Particularly, in the case of m = 2, we know that 


fo + 0) 


m 


re-=- LO+FO) if F(u) + f(v) is even; 
| L@sL@t it f(u) + f(v) is odd. 


Such a labeling is usually called a super mean labeling. A graph that admits a Smarandachely 
super mean m-labeling is called Smarandachely super m-mean graph, particularly, super mean 


graph if m = 2. The mean labeling of the Petersen graph is given in Figure 1. 
2 


Figure 1 


A super mean labeling of the graph K2,4 is shown in Figure 2. 


1 14 


9 
2 13 


Figure 2 


The concept of mean labeling was first introduced by Somasundaram and Ponraj [2] in 
the year 2003. They have studied in [2-5,8-9], the meanness of many standard graphs like 
Pn, Cn, Kn(n < 3), the ladder, the triangular snake, Ky,2, K1,3, Kon, Kotmky, KO+2K2, Smt 
Ki1,Cn U Pr(m > 3,n > 2), quadrilateral snake, comb, bistars B(n), Bniim, Bn+an, the 
carona of ladder, subdivision of central edge of By», subdivision of the star Ky,,(n < 4), the 
friendship graph on, crown Cy, © ki, co?) the dragon, arbitrary super subdivision of a path 
etc. In addition, they have proved that the graphs K,(n > 3), Kin(n > 3), Bnn(m > n+ 2), 
S(Kyn)n > 4, CP (t > 2), the wheel W,, are not mean graphs. 
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The concept of super mean labeling was first introduced by R. Ponraj and D. Ramya 
[6]. They have studied in [6-7] the super mean labeling of some standard graphs. Also they 
determined all super mean graph of order < 5. In [10], the super meanness of the graph C2, 
for n > 3, the H-graph, Corona of a H-graph, 2-corona of a H-graph, corona of cycle C;, for 
n > 3, mC),-snake form > 1,n > 3 and n # 4, the dragon P,,(C;,) for m > 3 and m # 4 and 
Cm X Pn for m = 3,5 are proved. 


Let C,, be a cycle with fixed vertex v and (Py;C;,) the graph obtained from m copies of 
C,, and the path P,, : uju2...Um by joining u; with the vertex v of the ith copy of C;, by means 
of an edge, for 1 <i<m. 


Let Q3 be a cube with fixed vertex v and (P,,;Q3) the graph obtained from m copies of Q3 
and the path P,, : uju2...Um by joining u; with the vertex v of the i*” copy of Q3 by means 
of an edge, for 1 <i<m. 


Let S,, be a star with vertices vp, V1, V2,..-,;Um- Define (Pon; Sm) to be the graph obtained 
from 2n copies of S,, and the path Pon : uju2...Uan by joining u; with the vertex vo of the 
j*” copy of Sm by means of an edge, for 1 < j < 2n, (Py; $1) the graph obtained from n copies 
of S; and the path P, : uju2...un by joining u; with the vertex vg of the qe copy of S; by 
means of an edge, for 1 < j < n, (P,; $2) the graph obtained from n copies of Sz and the path 
Py: ujug...Un by joining u; with the vertex vo of the 4 copy of Sz by means of an edge, for 
1l<jn. 


Suppose C), : U1U2...Unv1 be a cycle of length n. Let [Pm;C,] be the graph obtained from 
m copies of C,, with vertices U1, , Vig, +--+) Uy) U2p5 +++) U2_s +22) Umys +++ Um, and joining vj, and 
vi4i, by means of an edge, for some j and 1<i<m-—l. 


Let Q3 be a cube and [Pn;Qs3] the graph obtained from m copies of Q3 with vertices 
U14 9 Vigg ++) Vigs V24 3 U294 ++ +5 U2gy +++) Umi, Uma;+++)Ums and the path Pp, : ujug...tUm by adding 


the edges v1, V2, ,V2,U3,5+-+;Um—1,Um, (ie) Ui, Vig1,, 1 <i<m-—1. 


Let CO? bea friendship graph. Define [Pin; co?) to be the graph obtained from m copies 
of Cc!) and the path Py, : uju2...Um by joining u; with the center vertex of the i'” copy of 
Cc?) for l<i<m. 


In this paper, we prove that (Pn; Cn)m > 1,n > 3, (Pn; Q3)m > 1, (Pan; Sm)m > 3,n> 1, 
and for any n > 1(P,;$1),(Pn;S2) are mean graphs. Also we establish that [Pm;C,]m > 1, 
n > 3, [Pm;Q3]m > 1 and [Pin; C2Im > 1,n > 3 are mean graphs. 


§2. Mean Graphs (P,,,; G) 


Let G be a graph with fixed vertex v and let (P,;G) be the graph obtained from m copies of 
G and the path P,, : uju2...Um by joining u; with the vertex v of the i” copy of G by means 
of an edge, for 1 <i<m. 


For example (P4; C4) is shown in Figure 3. 
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Figure 3 


Theorem 2.1 (Pin;Cn) is a mean graph, n > 3. 


Proof Let vj,,Viz,-.., Vi, be the vertices in the 7” copy of C,,1 <i < mand uy, us,...,Um 
be the vertices of P,,. Then define f on V(Pn;C;,) as follows: 


2k if n is even 
Take n = 
2k+1 if n is odd. 
+2)(a-—1 if i is odd 
Ther = (n + 2)(4—1) if ii 


(n+ 2)i—1 if i is even 
Label the vertices of v;, as follows: 


Case (i) n is odd 
When 7 is odd, 
f(w,;) =(+2)G-1)+27-11<j<k+1 
Fingras) = (Wt 2))-2Z+1 <j sk lsi<m. 
When 7 is even, 
fing) = (n+2)G—-1)+2G—-1),1<7sk+1il<i<m 


Case (ii) n is even 


When is odd, 


When 7 is even, 

f (viz) = (n+ 2)6- 27,159 Sk+1 

Fingias) = (B+ 2)G-1) +27+11l<j<sk—-llsi<m 
The label of the edge ujuj41 is (n+ 2), 1 <i<m-—1. 


+2)(@-1)+1 — if tis odd, 
The label of the edge u,v, is (n NG ) if 7 i 


(n+2)i—1 if i is even 
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and the label of the edges of the cycle are 


(n+ 2)i-—1,(n4+2)i-2,...,(n4+2)i—n if is odd, 


(n+ 2)i — 2, (n+ 2)i—3,...,(n +2)¢—-(n+1) _ ifz is even. 


Figure 4 


Theorem 2.2 (Pm;Qs) is a mean graph. 


Proof For 1 < j < 8, let vj, be the vertices in the ith copy of Q3,1 < i < m and 
U1, U2,...,Um be the vertices of P,. 


Then define f on V(Pm;Q3) as follows: 


142 — 14 if 4 is odd 


f(ui) = eas 
1474-1 if 7 is even. 
When 7 is odd, 
f(ui,) = 141-18, L<i<m 
f(vi;) =14i- 138479, 2<5<4,1<i<m 
f(vis) =14i-5, l<i<m 
f(vi,) =14i-94+j, 6<5<81<i<m 
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when 7 is even, 


Mi—-1-j, 1<49<3,1<i<m 
4i—6,1<i<m 

4-5 -9j,5<j5<71<i<m 
4i—14,1<i<m 


The label of the edges of P, are 1474, 1 <<i<m-1. 


147 — 18, if 7 is odd 
The label of the edges of uju;, = 
141-1, if 7 is even 


The label of the edges of the cube are 
141 -—1,14¢-2,...,14¢-12  if2 is odd, 
147 — 2,147 — 3,...,14¢ — 18 if 7 is even. 


For example, the mean labeling of (P;;Q3) is shown in Figure 5. 
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Figure 5 


Theorem 2.3 (Pan; Sm) is a mean graph, m > 3,n> 1. 


Proof Let ui, u2,...,Uan be the verfices of P2,. Let vo,,V1;,V2;,U3;5+ 


in the j*” copy of Sm,1 <j < 2n. 
Label the vertices of (Pon; Sm) as follows: 


-;Um, be the vertices 
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f(uaj41) = (2m4+4)j, OS 7 <n-1, 

f(uej3) = (Q2m4+4)j-1, 1<j<n, 
Ff oej41) = Qm+4j+1, O<7<n-1, 

f (vo) = (2m+4)j7-2, 1l<j<n, 

Ff Wie) = Qm+4)7+21, O< 7 <n-1l<i<m 
f(m,) = Qm4+9)G-Y+24+1, 1<j<n1lsi<m 


The label of the edge ujuj;+1 is (m+2)j,1< 7 < 2n-1 
The label of the edge ujvo, is 


(m+ 2)(j -1) +1, if j is odd 
(m + 2)j —1, if 7 is even 
The label of he edge v9, vj, is 
(m+2)(j -1)+i4+1, if 7 isodd, 1<i<m 


(m+ 2)(9-1 +4, 


For example, the mean labeling of (6; $5) is shown in Figure 6. 


if 7 iseven, l1<i<m 


14 
A AA 
9 41 16 18 29 22 24 


Figure 6 


17 19 2) 23 25 


Theorem 2.4 (P,,;S1) and (P,;S2) are mean graphs for any n> 1. 


Proof Let the vertices Let 


Ups Vins be the vertices of Sj. 
Label the vertices of (P,; 51) as follows: 


U1,UQ,...,Un be of P,. 


Uy 


37 —3 ifj isodd, l<j<n 
f (uj) eee 

37-1 if j iseven,l1<j<n 
f(vo,) = 37 - 2, l<jg<n 

37-1 ifj isodd,l<j<n 
f(v1,;) = : si" . 

37 — 3 ifj iseven, l1<j<n 


Vo,» V0a.++* 


27 28 41 
26 ! 29 : 


30 32 34 36 38 


> V0n 


3133 35 37 39 


and 


New Families of Mean Graphs 


The label of the edges of P, are 3j,1<j<n-1. 


: 37 — 2, if 7 is odd 
The label of the edges Uujvo; 18 
37-1, if 7 is even 
, op, if 7 is odd 
The label of the edges v9,v1,; is 
37 — 2, if 7 is even 

Let U0,;U00;+++)UV0n> V1,3 Ule;+++)V1, and v2,,V2,,-..,U2, be the vertices of So. 
Label the vertices of (P,;S2) as follows: 


4j —4 ifj isodd,l<j<n 


f(uj) = 


4j—1 ifj iseven, l1<j<n 
f(vo,) =47-2, 1<jsn 
4j —3 ifj isodd, l<j<n, 
4j —4 if j iseven, 1<j<n, 


4j—1 ifj isodd, l1<j<n, 
4j —3 if 7 iseven, 1<j<n, 


The label of the edges of P, are 47,1 <j <n-1 

: 47 — 3, if 7 is odd 

The label of the edges ujv9, is 
4j-—1 if 7 is even 


: 4j — 2, if 7 is odd 
The label of the edges v9,v1,; is 
4j — 3, if 7 is even 


: 4j—1, if 7 is odd 
The label of the edges vg, v2, is 
4j — 2, if 7 is even 


For example, the mean labelings of (P7; 51) and (Pg; S2) are shown in Figure 7. 


11 #12 


Figure 7 
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§3. Mean Graphs [P,,,; G] 


Let G be a graph with fixed vertex v and let [P,,;G] be the graph obtained from m copies of 
G by joining vj, and vj41, by means of an edge, for some 7 and 1 <i<m-—1. 
For example [Ps; C3] is shown in Figure 8. 


NA AAA 


Figure 8 


Theorem 3.1 [Pm;Cn] is a mean graph. 


Proof Let ui,t2,...,Um be the vertices of P,. Let vi,,vi,,..., vi, be the vertices of the 
t 


i*” copy of Cy,1 <i < m and joining Ui, (= us) and vj41,(= Ui41) by means of an edge, for 
some j. 
Case (i) n= 4t,t =1,2,3,... 


Define f : V([Pm;Cn]) — {0,1,2,...,q} by 


f(u;) =(m+1)@-)4+29-1),1<j<2+1 
itiowia Cer de-2, 1s ja 2h Ses 


The label of the edge Viegas Vit Vega) is (n+ 1)t,1 <i < m-—1. The label of the edges of 
the cycle are (n+ 1)i-—1,(n+ 1)i-2,...,(n+])i-n,l<i<m. 
For example, the mean labeling of [P,; Cs] is shown in Figure 9. 


13 22 31 
1 15 2 24 2 33 
1718' 262 35 
12 16 21 25 30 34 
5 14 23 32 
Figure 9 


Case (ii) n = 4t+1,t=1,2,3,... 
Define f : V([Pm;Cn]) — {0,1,2,...,q} by 
fv) =(n+1)G@-1),l<icm 
f(u;) =(n+1)G-1)+27-12<j <5 2%+1ll<i<m 
f Vig) = (+1)i- 27,1 <5 < 2t,1<i<m 
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The label of the edge vi...) Yitiggs 18 (n+ 1)t,1 <7t< m-—1. The label of the edges of the 
cycle are (n+ 1)i—1,(n4+1)i-2,...,(n+1)i-n,l<i<m. 


For example, the mean labeling of [P¢; Cs] is shown in Figure 10. 


3 9 15 21 27 33 
0 5 ¢ 114 17 4 23 > ae 35 
2 4 8 10 14 16 20 22 26 28 30 34 


Figure 10 


Case (iii) n = 4¢+2,t=1,2,3,... 


Define f : V([Pm;Cn]) — {0,1,2,...,q} by 


fv) =(+1)G-1,1<i<m 
f(vis) = (n+ YG-1) +27 -1,2<5 5 <2t+11<i<m 
Figuuy)) = Mt 1i-a+Lisjg<2At+lisi<m 


The label of the edge vi...) Vitigg: 18 (n+ 1)t,1 <7 <m-—1. The label of the edges of the 
cycle are (n+ 1)i—1,(n4+1)i-2,...,(n+1)i-n,l<i<m. 
For example, the mean labeling of [Ps; Cg] is shown in Figure 11. 


3 10 17 24 31 
0 5 7 2, 19 5 26 2 33 
2 6 9 13 16 20 23 27 30 34 
4 11 18 25 


32 


Figure 11 
Case (iv) n = 4t¢—1,t =1,2,3,... 
Define f : V([Pm;Cn]) — {0,1,2,...,q} by 


fm) = @+41)G=1) + 20=1),1<57 <5 2,1<i<m 
Fig) = (nt Di-2+lilsj<we—-ll<i<sm 


The label of the edge 4...) Viti¢si is (n+ 1)t,1 <7 < m-—1. The label of the edges of the 
cycle are (n+ 1)i—1,(n4+1)i-2,...,(n+1)i-n,l<i<m. 
For example, the mean labeling of [P;; C3] is shown in Figure 12. 


0 


0) 3.4 7 8 11 12 15 16 19 20 23 24 27 


Figure 12 
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Theorem 3.2 [Pin;Qs3] is a@ mean graph. 


Proof For 1 <j < 8, let v;, be the vertices in the ith copy of Q3,1 <i< m. Then define 
f on V[Pm; Q3] as follows: 
When 7 is odd. 


f(uj,) = 1381-13, 1<i<m 

f(ui;) = 138t-1384+9,2<7<4,1<icm 

f(vis) = 1381 -5,1<i<m 

f(ui,) = 181-94 7,6<97<8,1<icm 
When 7 is even. 

f(vi;) = 181-7, 1 <7 <3,1<icm 


1 

=13i-5,1<i<m 
13-7 -4,5<j<7,1<i<m 
1 


3i-13,1<i<m 


The label of the edge vj, uG41), is 182,1 < 7 < m—1. The label of the edges of the cube are 
137 — 1,187 — 2,...,182 —-12,1<i<m. 


For example the mean labeling of [P,; Q3] is shown in Figure 13. 


Figure 13 


Theorem 3.3 [Pn; of) is @ mean graph. 


Proof Let u1,u2,...,Um be the vertices of P,, and the vertices u;,1 <i < m is attached 
with the center vertex in the i” copy of Cc). Let wu; = v;, (center vertex in the i*” copy of 
C?)), 

Let v;,; and Ui, for 1 <i<m,2<j<n be the remaining vertices in the i*” copy of ae. 

Then define f on V[Pin, oc?) as follows: 


2k if n is even 


2k+1 if n is odd. 
Label the vertices of v;, and vj, as follows: 


Take n = 


Case (i) When n is odd 
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f(vi,) = (2n + 1)i 
f(vi,) = (Qn + 1)i—(n+2)- 217-2), 2<5<k+2 

Ff Cingay;,) = Qn + 
) 

) 


= (2n+ 


= (2n+1)ji-1-2(j-1), 1 <j<kl<i<m 


PO ped 


f(ui;) = (Qn+ Di-(nt+1)-2G-1),1<7<k+1 
F Vingsg;) = (Qn4+1)i-2n-1)4+2G-1,1<j<k-1l<i<m 
f(vj,) = (Qn +1t— (n-1)+2(9-2),2<59 <5 k+1 
fingay,) = Qn t+)i-2-29-1),1<j<sk—-1ll<icm 


The label of the edge ujuj+1 is (2n + 1)i,1 <i <m-—1 and the label of the edges of co?) are 
(2n + 1)i—1, (2n+1)i—2,...,(2n4+1)i-—2n for 1 <i<m. 
For example the mean labelings of [P,, CO and [Ps, co!) are shown in Figure 14. 


12 25 38 D1 


0 13 
5 6 2 13 19 20 26 27-33 34 
3 10 17 4 a 
0 27 9 44 16 21 23 «28 30 


Figure 14 
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